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IN THE SPECIFICATION 
Please ameud the paragrapli beginning on page 4, line 1 1 , as follows: 
^^^^^^-^^BSsOA^^a second example spi^adsheet with formulae 
embedded tn some of the spreadsheet cells. 

Please amend the paragraph beginning on page 4. line 13, as follows: 

FIG. 3 shows the example spreadsheet of FlG.^nGs,.2A^ with the fom,ulae and 
several cells hidden. 

Please amend the paragraph beginning on page 4. line 15. as follows; 

Pi^^,ew ^Fiqs. 4A-4B sh emia cell relation graph for the spreadsheet of-«e^ 
FIGs. 2A-2B. 



Please ajnend the paragraph beginning on page 4, line 16, as follows: 

FFG. 5 shows the example spreadsheet of ji^Gr^ FlGs. 2A-2R in a state of partial 
construction. 

Please amend the paragraph beginning on page 5, line 28, as follows: 
FIGs. 3.-2A,2B_and 3 show how a user could constnict a graphical clock in Forms/3 
Consider clock 200's thirteen cells shown in F?6^ FIGs. 2A-2R w ith their formulas, 
including two input cells (upper left) (cells 205 and 306 V206 in FFG. ?.A^ that could ' 
eventually be replaced with references to the system clock, one output cell (middle left) (cell 
210 and formula 210a). and several cells used in intermediate calculations (right) (cells 215- 
224 and formulae 35^*^34«)^251 a,224aLinFl^ term input cell refer, to cells 

whose formulas contain only constants. The tenn output cell refers to cells not referenced in 
any fomnula. After the progiamming is finished, the cells thai: calculate intennedjate results 
can be hidden, and other cells rearranged, to reach the user view shown in FIG. 3. 

Please amend the paragraph beginning on page 8, line 4, as follows: 
Test adequacy criteria provide help in selecting test data and in deciding whether a 
program has been tested "enough." Test adequacy criteria have been well researched for 
.mperati ve languages (e.g.. (Clarke89. Frankl88. Ntafos84, Perry90)). where they are often 
defined on abstract models of programs rather than ou code itself An abstract model for 
spreadsheet languages is created, called a cell relation graph (CRG). A ORG is a pair (V, E), 
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where V is a sc. formula grapJ., and E is a set of directed edges connecting pairs of 
elements in set V. ^^4^e^ms.4A,A^^^ii,, CRG for ClocK 200. r4G^ 
e).ews-F JGs.4A.4R show the inteneJation of each formula graph 205b. 206b, 2J0b and 
21 5b-224b: which formula graphs depend on which other formula graphs. 

Please amend the paragraph beginning on page 8, line 13, as follows: 
Each formula graph in set V models flow of control within a cell's formula and is 
comparable to a control flow graph representing a procedure in an imperative program 
(Aho86, Rapps85). There is one fom^ula graph for each cell in the spreadsheet. TT.e process 
of translating an abstract syntax tree representation of an expression into its control flow 
graph representation is well known (AhoS6): a similar translation applied to the abstract 
syntax tree for each formula in a spreadsheet yields tl,at formula's formula graph For 
example, FlG.^^.*ews-OQs.4A,4B^ fonnula graphs for each of the cells in Clock 
200, delimited by dotted rectangles. In the formula graphs, nodes labeled "E" and "X" are 
crto' and exit nodes, respectively, and represent initiation and termination of the evaluation 
of formulas. Nodes with niultiple out-edges (repre^sented as rectangles) .re predicate nodes 
Other nodes are computation nodes. Edges within fomtula graphs represent flow of confol 
between exp.-essions, and edge labels indicate the value to which conditional expressions 
must evaluate for particular paths to be taken. For example, formula graph 210b for 
theciock includes entry node 405 (numbered 55). exit node 410 (numbered 59), and nodes 
415, 420, and 425 (numbered 56, 57. and 58, respectively). Formula gmph 210b also 
mcludes edges 430, 435, 440, 445, and 450. 

Please amend the paragraph beginning on page 9, line 26, as follows: 
The set E of edges in the CRG, <iepe.de.ce edge., models dependencies bet^veen 
cells. .^^fe^^^Mepm ^FlGs. 4A-4R ri^p irt.these edges by dashed lines. Each edge encodes the I 
fact that the destination cell refers to the input cell in its formula; thus, llie arrows show ' 
direction of dataflow. Note tf,at cell dependence information is typically available to 
evaluation engines within spreadsheet systems as a consequence of the need to evaluate 
formulas; thus, this information need not be specially calculated for use in CRGs. 

Please amend the paragraph l>eginning on page 1 5, line 1 5, as follows; 



Docket NO: 6954-02 Page 3 of 7 



Application No. 09/438,084 



PAGE 3/12 * RCVD AT 3/18/2004 6:50:44 PM (Eastern Standard Time] * SVR:USPTO«FXRF-1/S * ONIS:8729306 • CSIO:9032744622 * DURATION (mm-ss):05-34 



03/18/2004 15:50 5032744622 MARGER JOHNOTN S MCC PAGE 04 



to 
soc. 



Algonthm CollectAssoc of Table 2 is triggered M.en a new formula is added 
collect new static du-associations. FIG. 6 shows a flowchart of algorithrr, CollectAssl 
L-nes 2-5 (steps 605 and 6 1 0) collect du-associatior,s involving uses in C. Lines 6-9 (step, 
615 and 620) collect d„-associat,ons involving definitions (of Q in C For example, referring 
back to FIG. 5, suppose that tl.e most recent formula entered is that for cell tninut eY 5 1 5 
Note that its value is displayed, even though the spreadsheet has not been completely entered 
when tl^ evaluation engine is triggered to display this value, it collects C.DirectCor,sumers ' 
CDirectProduaers, C.LocalDefi^'nn^ C.I^calUses for minuteY 51 5 (as done previously for 
tJie other cells on display when their fomn,las were entered). Called with cell minut.Y 51 5 
CollectAssoc employs this information to collect six new du-associations. described 
usmg the node numbers of FfG^piGs. 4A-4B as: (2, (19, 20), minute), I 
(2, (19, 21), minute). (2. 20, minute). (2, 21, minute). (20. 50. minuteY), and ' 
(21, 50, minuteY). 

Please amend the paragraph beginning on page 1 7, line 1 9, as follows: 
To tTack execution traces, which in Task 3 will enable the incremental computation of 
du-associations that have been exercised, it is sufficient to insert a probe into the evaluation 
engme. When cell C executes, this probe records the execution trace on C's formula graph 
stormg ,t «t CTrace, adding only 0(1 ) to the cost of execution. For example, in the case of 
Clock, at the moment depicted in FIG. 5, the execution trace stored for cell minuteY 515 
described in terms of WG-P^th^„ode ^mbei=s^numben; of FTG. 

(18. 19, 20. 22). If the cell is subsequently reevaluated, tlie old execution trace is replaced 
w,th the new one. Storing only the most recent execution trace in C. Trace is sufficient for 
coverage computation because the cumulative coverage in C.DUA is updated incrementally 
dunng vahdation, as described in the discussion of Task 3. 

Please amend tiie paragraph beginning on page 23. line 1 1, as follows: 
To reflect the new test adequacy status of the spreadsheet whenever a cell is modified 
the system must (1) update C's static du-association and dynamic execution trace 
mformation, and (2) update the exercised flags on all du-associations affected by the 
mod.fication, allowing calculation and display of new border and arrow color, to reflect the 
new "testedness" status of the spreadsheet. Validation tab statuses on cells that we:, 
dependent on (consumers of) C must also be adjusted, changing all checkmarks to question 
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marks .f the cell vetams any exercised du-associations after affected associations have been 
reset, or to blankif all the cell's exercised flags now „„set. (Because all of C's du- 
assoc.at.ons have been reset, the validation tab for C is changed to blank.) For example in 
the completed Clock spreadsheet of FJ^FIGs.2A^if the user changes cell 
minutex's 215 formula, then the du-associations involving minut:ex 21 5. the 
vahdation statuses forminutex 215, minuteHaad 222, and theClock 210 must all be 
adjusted to blatik. On the other hand, if the user changes the value of minute 205, the ' 
vahdation statuses for cells minu tex 215, minutey 216. hourx 217. houry 218 
hourWithPractlon 219, fraction 220, hourHand 221, mi^uteHar^d 222, and 
theciock 210 are adjusted to quesHon marks or to blanks, depending on the cells' other 
du-associadons' exercised statuses. 
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